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DETAILED ACTION 

1 . This action is responsive to the remarks filed on 1 1/26/2007. 

2. Claim 33 is new. Claims 1-33 are still pending. 

Response to Arguments 

3. Applicant's arguments with respect to claims rejection have been considered but 
are moot in view of the new ground(s) of rejection See The Structure of a Compiler for 
Explicit and Implicit Parallelism", Seon Wook Kim and Rudolf Eigenmann, 2001 
(hereinafter Kim) art made of record as applied below. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

5. Claims 1-33 are rejected under 35 U.S.C. 102(b) as being anticipated by "The 
Structure of a Compiler for Explicit and Implicit Parallelism", Seon Wook Kim and Rudolf 
Eigenmann, 2001 (hereinafter Kim).. 



Claim 1: 

Kim discloses a method of compiling a program comprising: 
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identifying a set of speculative parallel thread candidates (see for example page 2, 
"Recognition of parallelism"); 

determining cost values for at least some of the speculative parallel thread candidates 
(see for example pages 4-5, "2.2, Thread Selection"); 

selecting a set of speculative parallel threads from the set of speculative parallel thread 
candidates based on the cost values (see for example pages 4-5, "2.2 Thread 
Selection"); and generating program code based on the set of speculative parallel 
threads (see for example page 2, "Thread code generation"). 
Claim 2: 

Kim further discloses a method as defined in claim 1 wherein identifying the set of 
speculative parallel thread candidates comprises Identifying program regions (see for 
example page 2, "Selecting explicit and implicit threads"). 
Claim 3: 

Kim further discloses a method as defined in claim 1 wherein at least one of the 
speculative parallel thread candidates comprises at least one program region (see for 
example page 2, "Selecting explicit and implicit threads"). 
Claim 4: 

Kim further discloses a method as defined in claim 1 wherein at least one of the 
speculative parallel threads comprises at least one program region (see for example 
page 2, "Selecting explicit and Implicit threads"). 
Claim 5: 
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Kim further discloses a method as defined in claim 1 wherein identifying the set of 
speculative parallel thread candidates comprises Identifying program loops (see for 
example pages 4-5, "2.2 Thread Selection"). 
Claim 6: 

Kim further discloses a method as defined in claim 1 wherein at least one of the 
speculative parallel thread candidates comprises a program loop (see for example 
pages 4-5, "2.2 Thread Selection"). 
Claim 7: 

Kim further discloses a method as defined In claim 1 wherein at least one of the 
speculative parallel threads comprises a program loop (see for example pages 5-6, "2.3 
Thread Preprocessing"). 
Claim 8: 

Kim further discloses a.method as defined in claim 1 wherein identifying the set of 
speculative parallel thread candidates comprises identifying a main thread (see for 
example pages 5-6, "2.3 Thread Preprocessing"). 
Claims: 

Kim further discloses a method as defined In claim 8 wherein the main thread comprises 
a current iteration of a program loop, and the speculative parallel thread candidate 
comprises a next iteration of the same program loop (see for example pages 5-6, "2.3 
Thread Preprocessing"). 
Claim 10: 
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Kim further discloses a method as defined in claim 8 wherein the main thread comprises 
a current iteration of a program loop, and the speculative parallel thread comprises a 
next iteration of the same program (see for example pages 5-6, "2.3 Thread 
Preprocessing"). 
Claim 11: 

Kim further discloses a method as defined in claim 1 wherein the cost value is a 
misspeculation cost (see for example pages 4-5, "2.2 Thread Selection"). 
Claim 12: 

Kim further discloses a method as defined in claim 1 1 wherein detenmining the 
misspeculation cost comprises: identifying a data dependency in the speculative parallel 
thread candidate (see for example page 6, paragraph 2, The first type of 
dependence...."); determining, for the data dependency, a likelihood that a dependency 
violation will occur; and determining an amount of computation required to recover from 
the data dependency violation (see for example page 6, paragraph 2). 
Claim 13: 

Kim further discloses a method as defined in claim 1 further comprising detennining at 
least one of the following for at least one of the speculative parallel thread candidates: a 
Size of the speculative parallel thread candidate; and a likelihood representative of the 
speculative parallel thread candidate (see for example page 6, Fig. 2, and related text). 
Claim 14: 

Kim further discloses a method as defined in claim 1 wherein at least one of the 
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speculative parallel thread candidates is transformed prior to detennining the cost value 
for the at least one of the speculative parallel thread candidates (see for example page 
6, Fig. 2, "Code transformation...", and related text). 
Claim 15: 

Kim further discloses a method as defined in claim 14 wherein the at least one of the 
speculative parallel thread candidates is transfonned by a code reordering (see for 
example page 6, Fig. 2, "Code transformation...", and related text). 
Claim 16: 

Kim further discloses a method as defined in claim 14 further comprising detennining at 
least one of the following for at least one of the speculative parallel thread candidates: a 
size of the speculative parallel thread candidate; a likelihood representative of the 
speculative parallel thread candidate (see for example page 6, Fig. 2, and related text); 
and a description of the transformation performed on the speculative parallel thread 
candidate (see for example page 6, Fig. 2, and related text). 
Claim 17: 

Kim further discloses a method as defined in claim 1 wherein at least one of the 
speculative parallel threads is transformed prior to code generation (see for example 
page 6, Fig. 2, "Code transformation...", and related text). 
Claim 18: 

Kim further discloses a method as described in claim 17 wherein the at least one of the 
speculative parallel threads is transformed by code reordering (see for example page 6, 
Fig. 2, "Code transfonnation...", and related text). 
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Claim 19: 

This is tlie article version of the claimed method discussed above (Claim 1 ), wherein all 
claim limitations have been addressed and/or covered in cited areas as set forth above. 
Thus, accordingly, these claims are also anticipated by Kim. 
Claim 20: 

This is the article version of the claimed method discussed above (Claim 11), wherein 
all claim limitations have been addressed and/or covered In cited areas as set forth 
above. Thus, accordingly, these claims are also anticipated by Kim. 
Claim 21: 

This is the article version of the claimed method discussed above (Claim 12), wherein 
all claim limitations have been addressed and/or covered In cited areas as set forth 
above. Thus, accordingly, these claims are also anticipated by Kim. 
Claim 22: 

This is the article version of the claimed method discussed above (Claim 13), wherein 
all claim limitations have been addressed and/or covered in cited areas as set forth 
above. Thus, accordingly, these claims are also.anticipated by Kim. 
Claim 23: 

This is the article version of the claimed method discussed above (Claim 14), wherein 
all claim limitations have been addressed and/or covered in cited areas as set forth 
above. Thus, accordingly, these claims are also anticipated by Kim 
Claim 24: 
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Kim discloses an apparatus (see for example Fig. 1, and related text) to compile a 
program comprising: a candidate identifier to identify a set of speculative parallel thread 
candidates (see for example page 2, "Recognition of parallelism"); a metric estimator to 
detemiine a cost value for at least one of the speculative parallel thread candidates (see 
for example page 6, Fig. 2, and related text); a speculative parallel thread selector, to 
select a set of speculative parallel threads from the set of speculative parallel thread 
candidates based on the cost values (see for example page 2, "Selecting explicit and 
implicit threads", and related text); and a code generator to generate program code 
based on the set of speculative parallel threads (see for example page 4, Fig. 1 , "Code 
generator", and related text). 
Claim 25: 

Kim further discloses a apparatus as defined in claim 24 wherein the candidate identifier 
comprises a region identifier to identify program regions (see for example page 2, 
"Recognition of parallelism"). 
Claim 26: 

Kim further discloses a apparatus as defined in claim 24 wherein the candidate identifier 
comprises a loop identifier to identify program loops (see for example pages 4-5, "2.2 
Thread Selection"). 
Claim 27: 

Kim further discloses a apparatus as defined in claim 24 wherein the candidate identifier 
comprises a candidate selector to select a first one of a program region and a program 
loop iteration to execute in a main thread, and to select a second one of a program 
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region and a program loop iteration to execute in a speculative parallel thread (see for 
example pages 4-5, "2.2 Thread Selection"). 
Claim 28: 

Kim further discloses a apparatus as defined in claim 24 wherein the metric estimator 
detennines a misspeculation cost (see for example pages 4-5, "2.2 Thread Selection"). 
Claim 29: 

Kim further discloses: a apparatus as defined in claim 24 wherein the metric estimator 
comprises: a data dependency identifier to identify a data dependency in the 
speculative parallel thread candidate (see for example page 6, paragraph 2, "The first 
type of dependence...."); a likelihood evaluatorto determine a likelihood that a 
dependency violation will occur (see for example page 6, paragraph 2, "The first type of 
dependence...."); and a recovery size calculator to determine an amount of computation 
required to recover from the data dependency violation (see for example page 6, Fig. 2, 
and related text). 
Claim 30: 

Kim further discloses an apparatus as defined in claim 24 wherein the candidate 
identifier detennines at least one of the following for at least one of the speculative 
parallel thread candidates: a size of the speculative parallel thread candidate violation 
(see for example page 6, Fig. 2, and related text); and a likelihood representative of the 
speculative parallel thread candidate violation (see for example page 6, Fig. 2, and 
related text). 
Claim 31: 
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Kim discloses a system (see for example page 4, Fig. 1 , and related text) to compile a 
program comprising: a candidate identifier to identify a set of speculative parallel thread 
candidates (see for example page 2, "Recognition of parallelism"); a metric estimator to 
detemnine a cost value for at least one of the speculative parallel thread candidates (see 
for example page 6, Fig. 2, and related text); a speculative parallel thread selector, to 
select a set of speculative parallel threads from the set of speculative parallel thread 
candidates based on the cost values (see for example page 2, "Selecting explicit and 
implicit threads", and related text); and a code generator to generate program code 
based on the set of speculative parallel threads (see for example page 4, Fig. 1 , "Code 
generator", and related text). 
Claim 32: 

Kim further discloses a system as define in claim 31 wherein the metric estimator 
comprises: 

a data dependency identifier to identify a data dependency in the speculative parallel 
thread candidate (see for example page 6, paragraph 2, 'The first type of 
dependence...."); a likelihood evaluatorto detemnine a likelihood that a dependency 
violation will occur (see for example page 6, paragraph 2, "The first type of 
dependence...."); and a recovery size calculator to determine an amount of computation 
required to recover from the data dependency violation (see for example page 6, Fig. 2, 
and related text). 
Claim 33: 

Kim discloses a method of compiling a program comprising: 
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identifying a data dependency violation in a set of speculative parallel thread candidates 
(see for example pages 6-7, 'The second type of dependence...."); 
detemiining a likelihood that the data dependency violation will occur (see for example 
pages 9-10, "Implicit/Explicit Thread Selection"); 

detemiining an amount of computation required to recover from the data dependency 
(see for example page 5, "Two-version Code for Explicit/Implicit Threading"); and 
selecting at least one of the set of speculative parallel thread candidates based on a 
lowest likelihood of misspeculation (see for example pages 9-10, "Implicit/Explicit 
Thread Selection"). 

Conclusion 

6. Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Andrew Y. Chou whose telephone number is (571) 272- 
6829. The examiner can nomially be reached on Monday-Friday, 8:00 am - 4:30 pm. If 
attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam, can be reached on (571) 272-3695. 
The fax phone number for the organization where this application or proceeding is 
assigned is (571 ) 273 8300. 

Any inquiry of a general nature of relating to the status of this application or proceeding 
should be directed to the TC 2100 Group receptionist whose telephone number is (571) 
272 2100. 

Infonnation regarding the status of an application may be obtained from the Patent 
Application Infomiation Retrieval (PAIR) system. Status infomiatlon for published 
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applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more infomnation about the PAIR system, see http://pair- direct.uspto.,qov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-21 7-91 97 (toll free) ^ 
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